package YHTriangle;

import java.util.ArrayList;

public class Triangle {
    //杨辉三角是一个 二维集合
//   public  ArrayList<ArrayList<Integer>> angle = new ArrayList<>();

   public ArrayList<ArrayList<Integer>> fun(int num){
       ArrayList<ArrayList<Integer>> angle = new ArrayList<>();
        ArrayList<Integer> cur = new ArrayList<>();
        cur.add(1);
        angle.add(cur);
        // 下标从0开始
        for(int i = 1;i < num;i++){
            ArrayList<Integer> now = new ArrayList<>();
            // 对杨辉三角的添加分为 三个部分
            // 头
            now.add(1);
            //中间
            for(int j = 1;j<i;j++){
                ArrayList<Integer> pre = new ArrayList<>();
                pre = angle.get(i-1);
                now.add(pre.get(j)+pre.get(j-1));
            }
            // 尾
            now.add(1);
            //添加进去
            angle.add(now);
        }
       return angle;
   }
}
